Irregularity strength of regular graphs of large degree
نویسندگان
چکیده
منابع مشابه
Irregularity Strength of Regular Graphs
Let G be a simple graph with no isolated edges and at most one isolated vertex. For a positive integer w, a w-weighting of G is a map f : E(G) → {1, 2, . . . , w}. An irregularity strength of G, s(G), is the smallest w such that there is a w-weighting of G for which ∑
متن کاملTotal vertex irregularity strength of corona product of some graphs
A vertex irregular total k-labeling of a graph G with vertex set V and edge set E is an assignment of positive integer labels {1, 2, ..., k} to both vertices and edges so that the weights calculated at vertices are distinct. The total vertex irregularity strength of G, denoted by tvs(G)is the minimum value of the largest label k over all such irregular assignment. In this paper, we study the to...
متن کاملIrregularity strength of dense graphs
Let G be a simple graph of order n with no isolated vertices and no isolated edges. For a positive integer w, an assignment f on G is a function f : E(G) → {1, 2, . . . , w}. For a vertex v, f(v) is defined as the sum f(e) over all edges e of G incident with v. f is called irregular, if all f(v) are distinct. The smallest w for which there exists an irregular assignment on G is called the irreg...
متن کاملProduct irregularity strength of graphs
Consider a simple graph G with no isolated edges and at most one isolated vertex. A labeling w : E(G) → {1, 2, . . . ,m} is called product-irregular, if all product degrees pdG(v) = ∏ e3v w(e) are distinct. The goal is to obtain a product-irregular labeling that minimizes the maximum label. This minimum value is called the product irregularity strength. The analogous concept of irregularity str...
متن کامل240 on Graphs of Irregularity Strength 2
We consider undirected graphs without loops or multiple edges. A weighting of a graph G is an assignment of a positive integer w( e) to each edge of G. For a vertex x€V(G), the (weighted) degree d(x) is the sum ofweights on the edges ofG incident to x. The irregularity strength s( G) of a graph G was introduced by Chartrand et al. in [1] a.s the minimum integer t such that G has a weighting wit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1993
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)90351-s